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A New Algorithm for Finding Survival 
Coefficients Employed in Reliability Equations 


The problem: 

Product reliabilities are predicted from past failure 
rates and a reasonable estimate of future failure rates. 
Even with this information, useful predictions are 
difficult to make. Nevertheless, many industries require 
such predictions. For instance, electronic firms may wish 
to predict the reliability of a developmental memory or 
storage product as a function of time. This information 
may then be used to establish a product price that 
considers requirements for a field engineering force. 


The solution: 

A new algorithm is used to calculate the probability 
that a product will function correctly. The algorithm 
sums the probabilities of each survival pattern and the 
number of permutations for that pattern, over all the 
possible ways in which the product can survive. 


How it’s done: 

In stores and memories, error-correcting encoding is 
employed to improve the reliability and reduce the 
service costs. Whenever a single error correcting code 
is employed, an error in a single-bit position is corrected 
and the store “survives.” Whenever multiple failures 
occur and adversely affect only single bits, there is a 
calculable probability that they will occur in different 
words, and hence the store has a probability of surviving 
even with multiple failures. Specifically, the store 
reliability (if other failure modes are ignored) at any 
specified time is: 

■We ' £ p e H e 


e=0 

where P e is the probability that there are exactly e bit 
errors in store and the H e ’s are the survival coefficients. 
The problem of calculating any specific H g is cast into 
classical form as follows: Take an urn containing £ labeled 
balls each of n different colors (£n balls). (In a store £ 


would be the number of words each of length n bits.) Pick 
e balls. Determine the probability that no two (or more) 
of them with the same label have different colors. 

The algorithm, for e balls chosen, consists of four 
steps, (a) generating a generic survival pattern, (b) 
calculating the number of permutations which are still 
survival patterns, (c) calculating the probability of the 
generic pattern and multiplying it by the number of 
permutations, and (d) summing these products over all 
generic survival patterns. 

The rules that are used to generate the set of generic 
survival patterns for a given n, £, and e are as follows: 

(a) Let the number of picked balls of color i < n and 
label j < £ be indicated by Sy thus: 

(Sii,S 12 ,S 13 ,...S 1 £)(S2 1 ,S22,...S 2 £)... 
^nl’ ^n2 5 * • • ^n£^ 

£ 

Then define S^ : 

k=l 


Define A m to be equal to the number of R- 
equal to m. 

Define B- m to be equal to the number of 
equal to m for m ^ 0 

j « 

Define Gj = £ B ilr 

i=l k=l 

then the rules are: 

a. Rj> R 2 > ...>R n 

b. S ik = 0fork<G i _ 1 

c - s ik > s i(k+o for k > G i-i 
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(b) The number of permutations of each generic 
survival pattern is 

n! 8! 

x 

c e e e 

E A rn> n »im' n «»».'••• n VO'V 

m=0 m=l m=l m=l 

(c) The probability of each pattern occurring is 

e! 

(ng) e n (S*) ! 
i=l to n 
k = 1 to £ 

(d) The probability of survival is found by summing 
the products of: the number of permutations 
[from (b)] and the probability of the pattern 
[from (c)] over all generic survival patterns. 


Note: 
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